1 



MMSE Reception of DS-CDMA with Transmit Diversity 



Field of the Invention 

The present invention relates generally to Code-Division, Multiple-Access 
(CDMA) receivers, and in particular, to a method and apparatus for receiving a 
Direct-Sequence (DS) CDMA signal. 

Background of the Invention 

Transmit diversity is beneficial because it mitigates degradation of the 
forward link due to signal fading. In its simplest sense, transmit diversity can be 
thought of as the transmitting a signal to a receiver using multiple antennas. In 
general diversity can be implemented at either the transmitter, the receiver or at 
both the transmitter and receiver. Additionally, diversity methods can be 
combined with feedback from the subscriber to the transmitter. Diversity methods 
with feedback are referred to as closed-loop methods, while diversity methods 
without feedback are referred to as open-loop methods. Open-loop transmit 
diversity methods are desirable because these methods have the least impact on 
subscriber complexity. 

The three open-loop transmit diversity methods that have been included in 
the third generation standards are orthogonal transmit diversity (OTD), space-time 
spreading (STS), and space-time transmit diversity (STTD). The first two 
methods, OTD and STS, have been included in the current release of the third 
generation partnership project interim standard 2000 (IS20003GPP2 standard), 
while STTD is part of the third generation partnership project for wideband 
CDMA (3 GPP standard). 

Current methods for receiving CDMA signals involve the use of a 
matched-filter receiver, sometimes referred to as a RAKE receiver. More recently, 
however, it has been proposed to utilize a Minimum Mean Square Error (MMSE) 
receiver for reception of CDMA signals. MMSE receivers operate to minimize the 
mean-square error of the symbol estimates. A detailed description of the operation 
of such receivers for non-transmit diversity applications is given in the paper 
"Adaptive Interference Suppression for Direct-Sequence CDMA Systems with 
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Long Spreading Codes" (Colin D. Frank and Eugene Visotsky, In Proceedings of 
the Allerton Conference on Communications, Control and Computing, 
Monticello, Illinois, Sept. 23-25, 1998, pp. 411-420) Although MMSE receivers 
have been described for receiving CDMA signals in a non-transmit diversity 
5 environment, there currently exists no MMSE receiver capable of receiving 
CDMA signals with transmit diversity. Therefore, a need exists for an MMSE 
receiver capable of receiving DS-CDMA signals transmitted utilizing transmit 
diversity. 

1 0 Brief Description of the Drawings 

FIG. 1 illustrates the relative performance of an MMSE and Matched Filter 
receivers for STTD. 

FIG. 2 is a block diagram of an MMSE receiver in accordance with a 
1 5 preferred embodiment of the present invention. 

FIG. 3 is a flow chart illustrating the operation of the receiver of FIG. 2 in 
accordance with the preferred embodiment of the present invention. 

FIG. 4 through FIG. 10 illustrate MMSE receivers in accordance with 
various embodiments of the present invention. 

20 

Detailed Description of the Drawings 

To address the need for an MMSE receiver capable of receiving DS- 
25 CDMA signals with transmit diversity, several MMSE receivers are provided 

herein. In particular, three different MMSE receivers — one for OTD, one for STS, 

and one for STTD are provided. 

In an alternate embodiment of the present invention, a pilot-based 

adaptation is utilized for the MSME receivers. In particular, a pilot signal enters a 
30 first MMSE receiver and a second signal enters a second MMSE receiver. The 

first MMSE receiver performs a channel estimate for the received pilot signal, 

determines a mean-square error of the pilot signal, and operates to minimize the 

mean-square error of the pilot estimate by constantly updating a weighting vector. 

An estimate of the pilot channel exits the first MMSE receiver. The MMSE 
35 weighting vector is also fed into the second MMSE receiver and is applied to the 
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second channel. Symbol estimates (or in other embodiments, chip estimates) exit 
the second MMSE receiver and enter channel circuitry, where normal channel 
processing occurs. 

Since the pilot channel data is known, the MMSE receiver for the pilot 
5 channel data can be updated using the measured error of the pilot estimate. 
However, because the MMSE receiver is the same for both the pilot and other 
channels, the MMSE receiver for the pilot can be used to demodulate the second 
channel, and this receiver will yield minimum mean-square error estimates of the 
data channel symbols. 

10 The present invention encompasses an apparatus comprising a first 

Minimum Mean Square Error (MMSE) receiver having a signal as an input, 
wherein the signal was transmitted utilizing a transmit-diversity scheme, and a 
second MMSE receiver having the signal as an input. 

The present invention additionally encompasses a method for Minimum 

15 Mean Square Error (MMSE) reception of a signal. The method comprises the 
steps of receiving a pilot signal at an MMSE receiver, performing a channel 
estimate for the received pilot signal, and determining a mean-square error of the 
pilot signal estimate. A weighting vector is updated for the pilot signal estimate in 
order to minimize the mean square error of the pilot signal estimate and the 

20 weighting vector is applied to a second channel. 

The present invention additionally encompasses a minimum mean square 
error receiver (MMSE) comprising a pilot channel input, a second channel input, 
an output comprising an estimate of the pilot channel, wherein the estimate of the 
pilot channel is determined by applying a weighting vector to the pilot channel, 

25 and a second output comprising an estimate of the second channel, wherein the 
estimate of the second channel is determined by applying the weighting vector to 
the second channel. 

To address the need for an MMSE receiver capable of receiving DS- 
CDMA signals with transmit diversity, a MMSE receiver is described herein. In 

30 the following discussion, matched filter and MMSE receivers are developed for all 
three transmit diversity methods. Signal-to-noise ratio expressions for both the 
matched filter and the MMSE receivers are also developed, and these expressions 
are used to compare the performance of the different diversity methods. Adaptive 
implementations of the MMSE receiver for all three forms of transmit diversity 

35 are then discussed. 
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Matched Filter and MMSE Receivers for Orthogonal Transmit Diversity (OTD) 

In two-antenna orthogonal transmit diversity, the coded and interleaved 
5 symbols are partitioned into pairs of symbols. Let So and si denote the two 
symbols in each pair. Several variations of OTD exist. While all forms of OTD 
can be analyzed using the methods similar to those described herein, we restrict 
our attention in this discussion to the following particular implementation of OTD. 
Let w denote the Walsh code assigned to the subscriber of interest, and let N 

10 denote the length of this code. For this implementation of OTD, symbols of type 
So are transmitted over the first antenna using the extended code w° = (w,-w), and 
the symbols of type Si are transmitted over the second antenna using the extended 
code w 1 = (w,w). Note that these extended codes are orthogonal to each other and 
to the set of Walsh codes. Note also that the bandwidth occupied by the subscriber 

15 using OTD, measured in terms of the number of Walsh codes allocated to this 
subscriber, is no greater than for the subscriber not using transmit diversity. 
Finally, note that the symbol rate of this implementation of OTD is equal to the 
symbol rate without transmit diversity. 

Let K denote the number of subscribers in the sector, and let P t denote the 

20 total power allocated to the z-th subscriber. Let a, denote the fraction of the power 
allocated to each of the two antennas for the z-th subscriber. For subscribers 
employing orthogonal transmit diversity, a, is equal to l A, while a, is equal to 0 or 
1 for subscribers not employing transmit diversity. 

The signal received by the subscriber is filtered and converted to baseband 

25 prior to sampling. If the received signal is sampled at the chip rate with sampling 
times {nT c +T}, n integer, the performance of the receiver will typically be 
sensitive to the sampling phase r. In order to avoid poor performance associated 
with a particular sampling phase r 0 , the received signal is typically sampled at a 
multiple of the chip rate. Since the need for oversampling is well understood, this 

30 issue will not be addressed further in this paper. Thus, the signal received at the 
subscriber is filtered, converted to baseband, and sampled at the chip rate to 
produce the sequence {n}, and the demodulator has access only to this chip- 
spaced sequence {^} . 

Let the vectors fo and fi, respectively, denote the channels between the first 

35 and second antennas and the subscriber of interest. Since the received signal is 
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sampled at the chip rate, the vector elements consist of chip-spaced samples of the 
channel impulse responses. In order to simplify the analysis, the channels fo and fi 
are assumed to be zero outside of an interval of length M, so that 

5 f (J =0 if 7<0ory>M-l. 

The sequence {r^} is reduced to a set of observation vectors, Ro and Ri, by 
despreading this sequence with the complex spreading code, {ck} of the serving 
base station, and correlating with the code channel of interest. Let the vectors Ro 
1 0 and Ri be defined as 

2N N N 

Rqj = 5>. +/ c>. = Yr M c i w i -Tr N+i+l c N+i w t 

i=\ i=i i=i 

2N N N 

R U = C * W i C * W i + ^ T N + M C *N + i W i > 

i=\ i=l i=l 

for / in the interval [0, M-l], so that these vectors are of length M. More 
generally, the vectors Ro and Ri may be defined on a set of delays which are 
possibly non-consecutive and may also lie outside the interval [0, M-l]. This more 

1 5 general definition can be used to evaluate the performance of a Rake architecture 
with MMSE combining or to determine the performance of the MMSE receiver as 
a function of the equalizer length. However, for the remainder of the discussion in 
this paper, the initial definition will be used. 

The objective is to define and evaluate the performance of the matched 

20 filter receiver and the MMSE receiver for the symbols So and s\. Both the matched 
filter receiver and the MMSE receiver yield estimates of the symbols So and Si, 
respectively, of the form 

£ 0 =<R 0 * 1 =vfR 1 . 
However, before the matched filter and MMSE receivers can be presented, 
25 the mean and covariance of the observation vectors Ro and Ri must be evaluated. 
If the Walsh code w corresponds to the first code channel, then the mean vectors 
are given by 

ii Ro (s 0 )^E{K 0 s;)=2N^/2f Q 
H Ri (5 1 )-£(RX) = 2AT A /^72f 1 . 
The correlation matrix of the vector Rq is given by 
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r Ro = tf(R 0 R*)=2iv( fp t a,W' 0 + IN^P^-a^ Y 11 



+ 2N 2 i>f 0 f ( f +2NI 0C 0>, 
where the matrix Y 10 has elements given by 

^ l,m ~ ^fi,kfj,m-l+k ~^fi,kfj,m-l+k ~ fi,lfj,m ' 

and O denotes the covariance matrix for the other-cell interference and noise. The 
5 parameter 7 0C denotes the power of the other-cell interference and noise, and thus 
the diagonal elements of & arc by definition equal to 1 . Similarly, the correlation 
matrix of the vector Ri is given by 

r Ri = )= 2N^ K xP t a^j + 2^X^.(1 - a,)) T u 

+ 2N 2 P l f l f l H +2NI oc <&, 

Let 7 0 r denote the power per chip received from the serving base station, which is 
10 given by 



l^«,)if 0 ir + (l^(i-«,))if 1 i : 



Also, let Q denote the normalized covariance matrix for both Ro and Ri, which is 
given by 

Mr Ro -^R 0 (^oK 0 fe))/(2^/ 0 ,)=(r Rl -» R M)<( s M 2NI or) 
= (jt Q P t a^jrj + (jpXi - cctjjrj y 1 1 + {i 0 Ji or ys>. 

15 For an arbitrary combining vector, v, the signal-to-noise ratio for symbol So, 
transmitted from the first antenna, is given by 

v'Qv 

The matched filter receiver for a symbol, so, transmitted from the first antenna is 
fo, and the signal-to-noise ratio for the matched-filter receiver is given by 



7 



Similarly, the matched filter for symbol, si, transmitted from the second antenna is 
fi, and the signal-to-noise ratio for this receiver is given by 

SNR . rtrJi.M 

° l ^OTD_MF_s x - f H £l f 

The MMSE receiver for so satisfies the relations 

y OTD_MMSE_s 0 00 """"rq ^0 

where the latter relation is proved using the matrix inverse lemma. The signal-to- 
noise ratio of the MMSE receiver for So is given by 
SNR oro _ MMS£ _ Jo =N{Pjl or ) 



Similarly, the MMSE receiver for a symbol Si transmitted from the second 
antenna satisfies the relation 

^ OTD _MMSE _s x 00 ^ ^ 1 J 

and the signal-to-noise ratio of the MMSE receiver for si is given by 

skr 0TD _ mmse _ Si =N(P l /I„) f?n- l f u 

Note that if orthogonal transmit diversity is used for all of the code 
channels, so that a, = Yz for all i, the intracell interference power I or becomes 



and the interference covariance matrix Q becomes 

n = ^-ffp t /'tyv™ + T u )+(/ oc // or >. 

With appropriate normalization of the powers {Pi}, the sum power of the 
channels fo and fi can be taken to be one, so that the P\/I or is equal to the fraction 
of the power allocated by the base station to the first code channel. Thus, with this 
normalization and with all code channels using orthogonal transmit diversity, we 
have 
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and 

n = (^ 0 '°+ w hl )/2 + (i oc /iJ<i>. 

5 Matched Filter and MMSE Receivers for Space-Time Transmit Diversity and 
Space Time Spreading 

Space-time transmit diversity (STTD) and space-time spreading (STS) are 
very closely related forms of transmit diversity. Space-time transmit diversity was 

10 first described by Alamouti in "A Simple Transmit Diversity Technique for 
Wireless Communications" IEEE Journal on Selected Area in Communications, 
vol. 16, pp 1451-1458, October 1998, and has been introduced into the 3 GPP 
standard. Space-time spreading is a variation of STTD that has been introduced 
into the 3GPP2 standard. In fact, if implemented with a particular set of extended 

15 Walsh codes, STS is related to STTD by a simple mapping of the code symbols. 

Both STTD and STS partition the encoded and interleaved symbols into 
pairs of symbols, So and S\. With STTD, the symbol pair is transmitted over two 
time slots using a single Walsh code. Conversely, with STS, the symbol pair is 
transmitted over a single time slot using two Walsh codes. The mappings used for 

20 STTD and STS are indicated in Table 1 . 





STTD 


STS 


time 1 


time 2 


code 1 


code 2 


Antenna 1 


so 


-Si* 


so 


-Si* 


Antenna 2 


Si 


so* 


Si 


s 0 * 



Table 1= Modulation Format for STTD and STS 



25 Because STS requires two Walsh codes rather than the single Walsh code 

used for the STTD, some care is required in comparing the performance of these 
two diversity methods. In a fair comparison of STS and STTD, the same number 
of Walsh codes (same bandwidth) must be allocated to each method, and the 
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overall symbol rate of the two methods must also be equal. The equal bandwidth 
and equal symbol rate requirements can be satisfied by using extended Walsh 
codes for STS. Thus, if the Walsh code w is assigned to a particular subscriber in 
the STTD implementation, the extended Walsh codes w° = (w,-w) and w 1 = (w,w) 
5 are assigned to the same subscriber in the STS implementation. With this 
assignment, STS uses the single Walsh code w, and the two symbols, so and si, are 
transmitted over the period of two of these Walsh symbols. Note also that, since 
two extended Walsh codes are transmitted simultaneously in the STS 
implementation, the power allocated to each of these code channels must be equal 
10 to one-half of the power allocated to the single code channel in the STTD 
implementation. 

With the above description of STS and STTD, the observation vectors Ro 
and Ri used in the demodulation of the symbols So and Si can now be defined for 
each of the two diversity methods. For STTD, the vectors Ro and Ri result from 
15 the correlation of the received sequence {ry} with the complex spreading code of 
the serving base station and the code channel of interest in the first and second 
time intervals, respectively. Specifically, the vectors Ro and Ri, are defined such 
that 

R 0 ,i=Y.r i+l c*w l 

N 

R u =J> N+M c N+i w t , 

20 for / in the interval [0, M-l]. For STS, the vectors Ro and Ri result from the 
correlation of the received sequence {r^} with the complex spreading code of the 
serving base station and the first and second extended Walsh codes, respectively. 
Thus, if the first and second code channels w° = (w,-w) and w 1 = (w,w), the 
vectors Ro and Ri are defined such that 

2N N N 

R 0>1 = Y r M c*w t = £ r i+l c*w t - X r N+M c N+l w i 
25 i_1 1-1 l ~ l 

2N N N 

for / in the interval [0, M-l]. For both STTD and STS, the vectors Ro and Ri can 
be defined more generally on a set of delays that are possibly non-consecutive and 
may also lie outside the interval [0, M-l]. However, for the remainder of this 
paper, the above definitions will be used. 



10 



The performance of STTD and STS can be shown to be exactly the same 
for both the matched-filter receiver and the MMSE receiver. Furthermore, with 
the exception of some very minor differences, the analysis of the matched-filter 
and MMSE receivers is the same for these two diversity methods. Thus, in the 
5 remainder of this section, only STTD will be considered in the discussion of the 
matched-filter and MMSE receivers and their respective performance. 

Let Q denote the vertical concatenation of the two vectors Ro and Ri* so 

that 




10 The expected value of the product of Q and the conjugates of so and si, 
respectively are given by 



li Q (s 0 )=E(Qs;)=N4pj2 




'0 



The correlation matrix Tq is given by 
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where 





+ N 2 (Pj2)^ 0 f c 



+f 1 f 1 H y+Ni oc ®, 



and 



£(R 0 R ! ;)=7V^( / . i /2)(f 0 f 1 r -f 1 f 0 r ), 

£(r;r? )= N>(pj2)(-f; tf +t; C). 
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The matrices V F°'°, T 1 ' 1 , and <D are as defined in Section 2. Let the matrix Q also 
be defined as in Section 2 and note that, as before, the power per chip received 
from the serving base station, I 0T , is given by 

With these definitions, the normalized correlation matrix can be expressed as 



NP X 
2/ 



The matched- filter receiver for symbol So is given by 

Jfo' 

Y STTD_MF_s 0 £* 



The signal-to-noise ratio for the matched filter receiver is given by 



SNR„ 



V 


H 

r 


v 


_ f r_ 


NI or 


_ f r_ 



_ N(P 1 /2I or )^f 0+ f l H fJ 
Similarly, the matched- filter receiver for Si is given by 

y STTD_MF_s x _n* 
L 0 

15 and the signal-to-noise ratio for this matched filter receiver is given by 



SNR „. 





H 

r 




<_ 


NI or 





NP 1 

' 21 or 

_ N(Pj2I or )j H f l+ fXl 

- SNR errn mf • 
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Thus, the signal-to-noise ratio expressions for the matched-filter detection of s 0 
and si are identical. 

General conditions under which the received signal-to-noise ratios of the 
symbols s 0 and Si are identical can be easily described. Let the receivers for 
symbols So and si be denoted by 



From the expressions given above for the mean and variance of Q, a 
sufficient condition can be derived for these receivers to yield decision statistics 
with equal signal-to-noise ratios. The sufficient condition is that 

v; =-( v ;)\ 



The MMSE receiver for so satisfies the relations 



v STTD_MMSE_s 0 



' NT, 



oc ° f ° 

* L o (h^K 

where the latter relation is proved with repeated use of the matrix inverse lemma. 
15 With this expression, the signal-to-noise ratio for the MMSE receiver can be 
written as 



2/„, 



SNR 





H ~ 


_ f l*_ 





ir 1 o 
o (h 



STTD_MMSE_s 0 ' 



f; 

2/„ r 



o ($i- l )]Ni or L o (n- 1 ) 



- H 


n 1 o 


"fo" 




.o (n 1 ). 





= ^ 1 /2/ or ^i2- 1 f 0 +f 1 i 'n- 1 f 1 ) 

Similarly, the MMSE receiver for si satisfy the relations 
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_ r- 1 

V STTD _MMSE _s { ~ J 



-fn* 



n _1 o 
.0 (n 1 ) 



The signal-to-noise ratio resulting from the use of the MMSE receiver for si is 
given by 



27T 



SNR,. 



" fl " 


H ~ 







n _1 o 

0 (h 1 ) 



\r*l 



£l l 0 



fl"' 0 



' f, " 


H ~ 


-fo*. 





a o 
o (n 1 ) 

and thus the signal-to-noise ratios of the MMSE receivers for So and Si are equal. 

With trivial modifications of the above analysis, the expressions for the 
STTD MMSE receivers can be shown to be identical to the expressions given 
above for the STS MMSE receiver. That is, 



= (y STS _MMSE _s 0 ^ 



$1 = (y t 



.J 



a 1 o 



SI ' 0 



15 Of course, as noted previously, Ro ands Ri are defined slightly differently for STS 
than for STTD. 
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An example illustrating the relative performance of the MMSE and 
matched- filter receivers for STTD is given in FIG. 1. In this example, the first 
channel has two non-zero taps and is given by fo={0, ..,0, 0.5, 0.5, 0, ...0), while 
the second channel has a single non-zero tap, and is given by fi={0, . . ., 0, 0.71, 0, 
5 0, ...0). Note that the energy of both channels is equal to l A. The other-cell 
interference is assumed to have a correlation function with values {..., 0, 0.4, 1, 
0.4, 0, ...}. 

hi this example, a separate 15-tap MMSE equalizer is allocated to each of the 
transmit antennas. FIG. 1 indicates the gain in signal-to-noise ratio of the MMSE 
10 receiver relative to the matched- filter receiver as a function of the ratio Wlor- For 
this example, the MMSE receiver performs 1.5 to 2 dB better than the matched- 
filter receiver. 



Performance Comparison of OTD with STTD/STS 

15 

With the signal-to-noise ratio expressions derived in the previous section, 
several observations can be made regarding the relative performance of OTD and 
STTD/STS. The signal-to-noise ratio performance of the matched-filter receiver 
for OTD and STTD/STS can be summarized in the following expressions: 

f *£2 f, 

With the above expressions, it claim can be easily proved that 

, — SNR STTD ^ MF ^ + SNRsiTD_MF_s 1 

— 2 SNJL STTD _ MF _ So , 



with equality if and only if 

(f 0 »f 0 )(f,''Qf 1 )=(f 1 ''f 1 )(f 0 J 'af 0 ). 
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With the signal-to-noise ratio expressions derived in the previous section, 
several observations can be made regarding the relative performance of OTD and 
STTD/STS. The signal-to-noise ratio performance of the matched-filter receiver 
for OTD and STTD/STS can be summarized in the following expressions: 

f„"£if„ 

SNR m/i^jf" fj 

SNR -SNR ^/2/„XCf,+f,*fJ 

With the above expressions, it claim can be easily proved that 



with equality if and only if 

(f 0 »f 0 )(f,"nf 1 )=(f 1 ''f,)(f 0 ''iif 0 ). 
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The meaning of this inequality is that the sum signal-to-noise ratio for 
matched filter reception of OTD is always greater than or equal to the sum signal- 
to-noise ratio for matched- filter reception of STTD/STS. This result is perhaps 
somewhat surprising, since the generally held belief is that STTD/STS always 
5 performs better than OTD. There are two possible interpretations of this result. 
The first interpretation is that the sum signal-to-noise ratio for OTD is superior to 
that of STS and STTD because it creates a more favorable interference 
environment. The second interpretation is that matched filter reception is more 
nearly optimal for OTD than for STS or STTD. In light of the results given below 
10 for the MMSE receiver, it seems that the correct interpretation is that the matched 
filter receiver is more nearly optimal for OTD than for STTD/STS. 

For uncoded binary modulation, the average bit error rate for STTD/STS 
will be less than that for OTD if the following inequality is satisfied: 

15 Q {(imK STS _ MF _ SQ ) j < i Q ^2SNR 

OTD MF MF 

A necessary (but not sufficient) condition for the average uncoded bit error rate of 
STTD/STS to be less than the average uncoded error probability of OTD is the 
following: 

20 

min(SNR OJD _ JMF _ Jo ? SNR^^ )< SNR 5TO _ AtF _ Jo . 

In general, it appears that not even this weaker inequality will always be 
satisfied. However, it seems likely that both inequalities will be satisfied for most 
channel pairs f 0 and fi. 
25 The signal-to-noise ratio performance of the MMSE receiver for OTD and 

STTD/STS can be summarized in the following expressions: 

SNR oro _ MMffi _ So =N{p { /i or ){f«n-^ 0 ) 
SNR oro _ MMffi _ Si =N{PjI or ) (f^fj. 
30 SKR srrD _ MMSE _ SQ = SKR STTD _ MMSE _ S} = Nfa /2I„ ){f 0 H n-\ + ffil-% ) . 
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Thus, for the MMSE receiver 

SNR O TD_MMSE_s 0 ^ 

and the sum signal-to-noise ratio for OTD is exactly equal to the sum signal-to- 
noise ratio for STTD/STS. Since the two STTD/STS sub-channels have the same 
signal-to-noise ratio, the following inequality holds for all channel pairs fo and fi: 



i(SNR oro _ M ^ o 9 SNR om _ MMSE _ Si )< SNR 



STTD_MMSE_s 0 . 

Similarly, for the MMSE receiver, the average uncoded bit error 
10 probability (binary modulation) for STTD/STS can be shown to be less than or 
equal to the average bit error probability for OTD. Thus, 



0f(2SNR, 



STTD _MMSE_: 



: ± Q ((2SNR oro _ MM ^ o ) j + ± Q ^2SNR 0 
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Alternative Implementations of the MMSE Receiver for Transmit Diversity 

Two basic architectures exist for the implementation of the MMSE 
20 receivers for OTD, STS, and STTD. In the first implementation, which we shall 
refer to as the correlator implementation, the receiver correlates delayed versions 
of the received signal with the product of the long spreading code and the Walsh 
code or codes corresponding to the data channel of interest. The correlations are 
performed at a set of delays that generally correspond to the set of multipath 
25 delays introduced by the channel. For each of the data subchannels s 0 and Si, a 
vector of correlations (the previously described observation vector for the data 
subchannel) is passed to the MMSE receiver for that subchannel. In this 
implementation, the MMSE receiver employs a complex-valued MMSE 
weighting vector with length equal to the length of the observation vector. The 
30 MMSE receiver forms an estimate of the subchannel data symbol by taking the 
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inner product of the MMSE weighting vector and the observation vector. By 
definition, the MMSE weighting vector is chosen (as derived previously) so as to 
minimize the mean-square error of the symbol estimate. 

The second implementation of the MMSE receiver will be referred to as 
5 the filter implementation. The filter implementation of the MMSE receiver is 
achieved by interchanging the order of the correlation (or despreading) operation 
and the application of the MMSE weighting vector. In this implementation, the 
received signal is filtered with the time-reverse of the MMSE weighting vector. 
For OTD a single filter is required per data subchannel. For STTD and STS, two 

10 filters are required per data subchannel, but the same two filters are required (and 
thus can be shared) by the two data subchannels. The sequences at the output of 
these filters are correlated with the product of the long spreading sequence and the 
code channel (or channels) of interest. For OTD, the two subchannels can be 
demodulated with a total of two correlators, each of length 2N. For STTD and 

15 STS, the two subchannels can be demodulated with a total of four correlators, 
each of length TV (STTD) and 2N(STS), respectively. 

The advantage of the filter implementation of the MMSE receiver is that 
additional data channels can be demodulated with very little additional 
complexity. No extra filters are required to demodulate the additional code 

20 channels. The filter implementation of the MMSE receiver for OTD permits the 
demodulation of each additional data channel with two correlators, each of length 
2N. The filter implementation of STTD and STS permit the demodulation of each 
additional data channel with four correlators, each of length N (STTD) and 2N 
(STS), respectively. In contrast, the complexity of the correlator implementation 

25 of the MMSE receiver scales approximately linearly with the number of data 
channels demodulated. 

Efficient Implementation of the MMSE Receiver for OTD 

30 In the previous analysis of OTD, the sequence {r k } was reduced to a pair 

of vectors, Ro and Ri, by despreading this sequence with the complex spreading 
code, {ck} of the serving base station, and correlating with the code channel of 
interest. Recall that Ro and R] were defined as 
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2N # 

1=1 

for / in the interval [0, M-l], so that these vectors are of length M. More 
generally, the vectors Ro and Ri may be defined on a set of delays which are 
possibly non-consecutive and may also lie outside the interval [0, M-l]. 
5 The above definition applies to a particular Walsh code and a particular 

time interval. More generally, we consider an arbitrary Walsh code and an 
arbitrary symbol interval. Let Ro(m,n) and R^(m,n) denote the observation vectors 
for the m-th Walsh code and the n-th time interval. Let Wy denote the y-th chip of 
the z'-th Walsh code. The components of the observation vectors Ro(m,rc) and 
10 Ri(tm,w) are then given by 

R 0 j( m > n )= JS 2 nN + i + l C *2nN + iK,i 
S \ 2N * 1 

R u {m,n)= Tr 2nN+l+l c 2nN+i w m . . 

The MMSE estimates of the symbols transmitted using the m-th Walsh 
code in the n-th time interval are given by 

s Q (m, n)= (or 1 f 0 ) H R 0 (m, n) s x (m,n)= (o.' 1 f, f (m, n). 
15 The above expressions for s 0 (m,n) and s l (m,n) describe the correlation form 
of the MMSE receiver for OTD. As indicated in the above definitions, 2M 
correlations of length 2N are required in order to compute the vectors ~Ro(m,ri) and 
Ri(m,n). The MMSE estimates of s 0 (m,n) and ^(m,^) are formed by 

computing the indicated inner products of the MMSE weighting vectors fl 1 f 0 
20 and 1 f t with the corresponding observation vectors ~Ro(m,n) and Ri(w,«). 

The development of the filter implementation of the OTD receiver is 
straightforward. Let g 0 = O -1 f 0 , and note that the expression for s 0 (m,n) can 
be written as 
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s 0 {m,n)= S g 0l R 0k {m,n) 

k=0 

_V * ( 2 4 * o ^ 

— 2^ go,A2^ r 2nN+i+l C 2nN+i W m,i J 

— l^ C 2nN+i W m,i\ 2-, S 0,i r 2nN+i+l 
i=l V 1=0 J 

= fcl N+i wr(g 0 *r(2nN + i)) 

where g 0;A . = go -a an ^ * denotes convolution. Similarly, let gj = f x and 
note that 

s l {m,n)= Y g Q jR hk (m> n ) 

M-\ /2N \ 

= E go A Y.r 2nN+l+l c 2nN+i w m . 

1=0 \i=l J 

_2iV % l (M-X , \ 

— ^^reiV+i^TO,! ^ g<),i r 2nN+i+l 
i=\ V /=0 y 

= fc;nN +i <i(go*r(2nN + i)) 

5 where g u - g*_ k . 

From these expressions, it is apparent that the estimates S 0 (m,n) and 
5j (m, can be computed by first filtering the received sequence {r k } with the 
conjugate of the time reverse of ^ _1 f 0 and respectively, and then 

correlating the filter output with Walsh code channel and subchannel (so or si) of 

10 interest. Note that the filter implementation is preferred because it greatly reduces 
the complexity associated with the demodulation of multiple Walsh code 
channels. If it is necessary to demodulate additional code channels, such as the 
pilot channel or additional data channels, each additional channel can be 
demodulated with the use of two additional length-27V correlation operations (one 

15 for subchannel So and one for subchannel Si). Conversely, in the correlation 
implementation, 2M correlation operations are required for each additional code 
channel that is demodulated. The filter implementation of the MMSE OTD 
receiver is illustrated in FIG 4 and FIG 5. 
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Efficient Implementation of the MMSE Receiver for STTD 
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In the previous analysis of STTD, the sequence {r k } was reduced to a pair 
of vectors, Ro and Ri, in the following fashion 



i=l 
N 

~ H r N+i+l C N+ 



for I in the interval [0, M-l], so that these vectors are of length M. More 

generally, the vectors Ro and Ri may be defined on a set of delays which are 

possibly non-consecutive and may also lie outside the interval [0, M-l]. 

The above definition is applies to a particular Walsh code and a particular time 

interval. More generally, we consider an arbitrary Walsh code and an arbitrary 

symbol interval. Let Ro(m,n) and K\(m,n) denote the observation vectors for the 

m-th Walsh code and the n-th time interval. As above, let w;j denote the y'-th chip 

of the z'-th Walsh code. The components of the observation vectors Ro(m,n) and 

Ri(m,n) are then given by 

s \ N 
R 0 l (rn, w)= g r 2nN+i+l c 2nN+i w m ^ 

i \ N 

The MMSE estimates of the symbols transmitted using the m-th Walsh 
code in the n-th time interval are given by 



s 0 (m,n)= 
s l (m,n)= 



n 
o 

Q 1 
0 





~~R 0 ( m > n J 




R*(m,7z) 



0 






R 0 (w,«) 




- f o_ 


I 


R* x (m,n\ 



The above expressions for s 0 (m,n) and s x (m,n) describe the correlation form 
of the MMSE receiver for STTD. As indicated in the above definitions, 2 M 
correlations of length N are required in order to compute the vectors Ro(m,«) and 
Ri(m,n). The MMSE estimates of s 0 (m,n) and S x {m,n) are formed by 
computing the indicated inner products between the length-2M MMSE weighting 
vectors and the corresponding length-2M observation vectors. 
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The development of the filter implementation of the STTD receiver is 
straightforward. As above, let g 0 = H" 1 f 0 and gj = Q _1 fj . Note that 
S 0 {m,n) can be written as 
s 0 (m,n)= gf R 0 (m, n)+ (gf )* R t * (m, n) 

M-l N M-l N 

- T gljTr 2nN+l+l c 2nN+i w m .+ Y.g u Yr* l)N+i+l c {2n+l)N+i w m . 

1=0 i=l 1=0 i=l v n+l ) N+l+l v > 

N M-l N M-l 

= Zcl nN+i w m4 Z go J r 2nN+i+l + 'Zc (2n+l)N+i w m . Z gij r L +l)N+i+! 

1=1 1=0 i=l 1=0 (2n + l)N + , + l 

= Z c; nN+i w m .(g 0 * r(2nN + 1)> (j 4„ +0 ^^ * K( 2 " + ^ + 0) 
where g Q and g { were defined previously. Similarly, we have 

sM,n)=Z?Ro(™,n)-{zo)*K(™,n) 

M-l N M-l N 

- Z gliTr 2nN+i+l c 2nN+i w m . - Tgo^r: M c (2n+l)N+i w m . 
1=0 i=l 1=0 i=l ( 2 » +l ) N+t+l v > 

N M-l N M-l 

= Yc 2nN+l w m!i Z gur 2nN+i+l -Yc {2n+l)N+i w md Z gof* 

i=l /=0 i=l 1=0 

= tc 2nN+i w m .& * r(2nN + i))- fz4„ +0 ^^-fe * K(2" + 1>V + 0)1 



Note that that the two symbol estimates s 0 {m,n) and s x {m, n) can be 
10 written entirely in terms of the convolutions g 0 * r(-) and g Y * r(-). As with 
OTD, the filter implementation is preferred because it greatly reduces the 
complexity associated with the demodulation of multiple Walsh code channels. 
The filter implementation of the MMSE STTD receiver is illustrated in FIG 6. 

1 5 Efficient Implementation of the MMSE Receiver for STS 

In the previous analysis of STTD, the sequence {r k } was reduced to a pair 
of vectors, Ro and Ri, in the following fashion 
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2N ^ 

R i,i =Zr i+l c i w i , 
1=1 

for / in the interval [0, M-l], so that these vectors are of length M. More 
generally, the vectors Ro and Ri may be defined on a set of delays which are 
possibly non-consecutive and may also lie outside the interval [0, M-l]. 
The above definition is applies to a particular Walsh code and a particular time 
interval. More generally, we consider an arbitrary Walsh code and an arbitrary 
symbol interval. Let Ro(m,n) and Ri(m,n) denote the observation vectors for the 
m-th Walsh code and the n-th time interval. As above, let denote the j-th chip 
of the z'-th Walsh code. The components of the observation vectors Ro(»z,«) and 
R\(m,n) are then given by 

/ \ 2N 
R 0!l (m,n)= ^r 2nN+i+l c 2nN+i w m . 

R hl {m,n)= Y.r 2nN+i+l c 2nN+i w m . , 
i=i 

The MMSE estimates of the symbols transmitted using the m-th Walsh 
code in the «-th time interval are given by 

s Q (m,n)= 
s } (m,n)= 



The above expressions for S 0 (m,n) and Sj(m,«) describe the correlation form 
of the MMSE receiver for STS. As indicated in the above definitions, 2M 
correlations of length 2,/Vare required in order to compute the vectors Ro(m,n) and 
Ri(m,n). The MMSE estimates of s 0 (m,n) and s^m^n) are formed by 
20 computing the indicated inner products between the length-2MMMSE weighting 
vectors and the corresponding length-2M observation vectors. 

The development of the filter implementation of the STTD receiver is 
straightforward. As above, let g 0 = £l~ l f 0 and g l = fl 1 fj . Note that 
25 s 0 (m,n) can be written as 



n 1 o 
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R*(m,«) 
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s 0 (m, n)= gf R 0 (m, n)+ (gf )* R* (m, w) 

= X <§o,Z S^kJV+j+Z C 2nN+i W m,i + X <?1,/ 2 T 2nN+i+l C 2nN+i W m,i 
1=0 i=\ Z=0 i=l 

2iV * o * 2N 1 M_1 * 

— Tj C 2nN+i W m,i X go,/ r inN+i+l + ^ C 2nN+i W m,i 2ZSl,l r 2nN+i+l 
i=l 1=0 i=l 1=0 

= |^ +i <;(go * r(2nN + (gc^^fe * r(2/itf + 0)) ■ 
where g 0 and ^ were defined previously. Similarly, we have 
s, (m, n)= gf R 0 (m, n)- (gf )* R^ (m, n) 

M-l ^ 2N * o M_1 2N * 1 

— S Si J ^ r 2nN+i+l C 2nN+i W m,i ~ ^&0,l^ r 2nN+i+l C 2nN+i W m,i 
1=0 i=l 1=0 i=\ 

2N * 0 M ~ l * 2N 1 M ~ l 

— 1Z C 2nN+i W mJ 2 g\J V 2nN+i+l ~ ^ C 2nN+i W m,i ^§0,1 V 2nN+i+l 
i=\ 1=0 i=l 1=0 

= fcl^l fe * <2nN + 0)- {fcl^wl, (g 0 * r(2nN + ifj • 

Note that that the two symbol estimates s Q (m,n) and s x (m, n) can. be written 
5 entirely in terms of the convolutions g 0 * r(-) and g l * r(-). As with OTD, the 
convolution formulation is preferred because it greatly reduces the complexity 
associated with the demodulation of multiple Walsh code channels. The 
convolution implementation of the MMSE STTD receiver is illustrated in FIG 6. 

1 0 Adaptive MMSE Receivers for Open-Loop Transmit Diversity 

The MMSE receiver can be implemented by estimating both the signal 
correlation matrix Tq and the channel impulse responses fo and f l5 and directly 
computing the MMSE solution using these estimates. The correlation matrix can 
15 be estimated directly as the time average 

r Q »ZQ(»)Q"(»)=S 

where n is the symbol index. The channel impulse responses f 0 and fi can be 
estimated by correlating the received signal with the pilot signals transmitted on 



r 0 mtr 0 («)"t 
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the first and second antenna, respectively, over a span of delays covering the 
delay-spread of the channel, and low-pass filtering the result. 

Direct implementation of the MMSE solution for OTD, STTD or STS may 
not be feasible for reasons of computational complexity. Calculation of the time 
5 average of the sample correlation matrix requires M(M- 1)/2 complex 
multiplications per symbol. Significant complexity is also associated with the 
projection of the mean vectors lxq(so) and (J.q(si) onto the matrix inverse (Fq)" 1 . 
For this reason, an adaptive implementation of the MMSE receiver for each of 
these transmit diversity methods is highly desirable. Decision-directed adaptive 

10 implementations will not perform well, in general, due to the effect of error 
propagation on the adaptation algorithm. An adaptation algorithm that makes use 
of pilot signals will not suffer from error propagation. 

Each of the standards that support transmit diversity provide a separate 
pilot signal for each of the diversity antennas, hi these standards, an unmodulated 

15 Walsh code is transmitted over each of the diversity antennas. A pilot-based 
adaptive implementation of the MMSE receiver is only possible if the MMSE 
receiver for the pilot codes can be shown to be within a positive scaling factor of 
the MMSE receiver for the traffic channels. 

Recall from the development of the MMSE receivers for OTD, STTD, and 

20 STS, that the MMSE receivers for symbols So and Si, except for a multiplicative 
constant, do not depend on the particular Walsh code used for the given traffic 
channel. Thus, irrespective of the number of traffic channels, only these two 
MMSE equalizers are required at the receiver. If the MMSE receiver for the pilot 
can be shown to yield these two equalizers, a pilot-based adaptive implementation 

25 of the MMSE receiver can be used. 

For OTD, the MMSE receivers for symbols s 0 and Si are proportional to Q" 
J fo and Q _1 fi, respectively. Because the pilot signals are encoded in the same 
manner as the code symbols (i.e., one symbol per antenna and one pilot per 
antenna), the equalizers for the symbols so and si can clearly be adapted 

30 independently as in FIG. 4. Furthermore, in the absence of coding, there is no 
reason not to adapt the equalizers independently. 

For OTD, the MMSE equalizers for subchannels So and Si can be adapted 
either independently or jointly. Independent and joint adaptation of the OTD 
MMSE receiver are presented in FIG.s 4 and 5, respectively. As noted previously, 

35 the signal-to-noise ratios of the subchannels so and si will not in general be equal. 
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As a result, the subchannels must in general be scaled separately at the input to the 
channel decoder. The per antenna pilots used for OTD can be used to separately 
adapt the MMSE receivers for the symbols s 0 and s u transmitted from the first and 
second antenna, respectively. For the independent adaptation method presented in 
FIG. 4, the subchannels s 0 and si are weighted by the inverse of their respective 
measured mean-square errors. 

Joint adaptation of the MMSE receivers for the two OTD subchannels s 0 
and si is illustrated in FIG. 5. The per antenna pilots used for OTD can be viewed 
as the encoding of a pilot symbol s, equal to 1, in the following sense. The pilot 
symbol s is transmitted over the first antenna using the first pilot code. 
Simultaneously, the pilot symbol s is also transmitted over the second antenna 
using the second pilot code. The pilot codes are assumed to be extended Walsh 
pilots of the form (w,-w) and (w,w), although the analysis can be easily extended 
to apply to any pair of orthogonal pilot codes. Let the vector Ro denote the 
(length-M) vector of Rake finger outputs resulting from correlation of the received 
signal with the first pilot code. Let the vector Ri denote the vector resulting from 
correlation of the received signal with the second pilot code. Let Q ' denote the 
vertical concatenation of Ro and Ri, and note that 



where P 0 is the total power allocated to the pilot. Note also that the covariance 
matrix Tq> is given by 





where 




+ 2iV 2 P 0 f 0 ff +2NI 0C ®, 



^(R 1 Rf )= 2 N^jtP, a, ) + 2 n( ZP ; (l - a ; )j V 




+ 2N 2 P 0 f l f l If + 2NI oc <S>, 



and 
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£(R 0 Rf)=2TV 2 P 0 f 0 f^, 
£(R 1 Rf)=2AT 2 P 0 f 1 f ( f . 

Thus, 
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5 The MMSE estimator for the pilot symbol s is thus proportional to 
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Since the MMSE receivers for so and si were previously shown to be of the 
form a Q H _1 f 0 and a x fl~ l f x , for arbitrary positive, real constants a 0 and a x , 
this completes the proof that joint adaptation yields MMSE receivers for the two 
subchannels. In order for the channel decoder to perform optimally, the two 
subchannels must be scaled appropriately at the input to the channel decoder. For 
joint adaptation of the MMSE receiver, the optimal scaling scaling factor for the 
two subchannels is the inverse of the measured mean-square error of the joint pilot 
estimate. The optimal scaling is illustrated in FIG. 5. 

This completes the proof that the joint MMSE estimator for s will yield 
appropriately scaled MMSE estimators for the subchannels So and Si. 

For both STTD and STS, the MMSE receiver for symbols of type s 0 is 
proportional to 

!(")'- 

It will now be shown that this MMSE estimator is the same as the MMSE 
estimator for a symbol transmitted using the per antenna pilot codes. Assume that 
a pilot symbol s (=1) is transmitted over the first antenna using the first pilot code. 
Simultaneously, the symbol s* is transmitted over the second antenna using the 
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second pilot code. The pilot codes are assumed to be extended Walsh pilots of the 
form (w,-w) and (w,w), although the analysis can be easily extended to apply to 
any pair of orthogonal pilot codes. Let the vector Ro denote the (length-M) vector 
of Rake finger outputs resulting from correlation of the received signal with the 
5 first pilot code. Let the vector Ri denote the vector resulting from correlation of 
the received signal with the second pilot code. Let Q denote the vertical 
concatenation of Ro and Ri and note that 



£(Qs*)=£ 



10 where P 0 is the total power allocated to the pilot. Note also that the co variance 
matrix T Q is given by 



_R*Rf R*Rf 



e(r o R* )=2N\ Xi> a t J Y 0s0 +2AA[ f i^(l -«,.)) T 



E($LR? > 2 a( f i> W°>° + 2N( i P t (1 - a t j) Y 



-2N 2 P n f, +2NT d>, 



E{R 0 R T l )=2N 2 P 0 f 0 f l T , 
e{r;R»)=2N 2 P 0 f x *f 0 H . 
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The MMSE estimator for s is thus proportional to 
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Therefore the MMSE receiver for the pilot symbol s is the same as the MMSE 
5 receiver for channel So- The MMSE receiver for So directly provides the MMSE 
estimator for si. 



MMSE Receiver 



10 The MMSE receiver developed above does not depend upon the particular 

code channel. Thus the MMSE receiver for the pilot symbols is the same as the 
MMSE receiver for the transmitted data (i.e., traffic channel data). Since the pilot 
symbols are known at the receiver, the error of the pilot symbol estimate can be 
measured and used to adaptively update and improve the MMSE receiver for the 

1 5 pilot symbols. The resulting MMSE receiver is then also used to demodulate the 
traffic channel data. In a preferred embodiment of the present invention, an 
MMSE receiver determines a proper weighting vector by adaptively minimizing 
the mean-square error of the pilot symbol estimates (or equivalently, maximizing 
the signal-to-noise ratio), and then applying this weighting vector to traffic 

20 channel data. 

FIG. 2 is a block diagram of receiver 200 in accordance with a preferred 
embodiment of the present invention. For illustration purposes receiver 200 is 
shown with two MMSE receivers 201 and 202, one of ordinary skill in the art will 
recognize that receiver 200 may employ a single MMSE receiver having both the 

25 pilot-code despread and data-code despread vectors as inputs. As shown, receiver 
200 comprises first MMSE receiver 201 having a pilot input, second MMSE 
receiver 202 having a second channel input, channel circuitry 203, channel 
circuitry 204, and pilot error measuring circuitry 207. 

Operation of receiver 200 in accordance with the preferred embodiment of 

30 the present invention occurs as follows. The pilot signal (pilot-code despread input 
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vectors) enters MMSE receiver 201 and a second signal (data-code despread input 
vectors) enters MMSE receiver 202. MMSE receiver 201 performs a channel 
estimate for the received pilot signal, determines a mean-square error of the pilot 
signal, and operates to minimize the mean-square error of the pilot estimate by 
5 constantly updating a weighting vector, hi particular, the pilot estimation error 
(measured by circuitry 207) is fed back into MMSE receiver 201 (via feedback 
205) and is used to update the weighting vector applied to the pilot channel by 
MMSE receiver 201. An estimate of the pilot channel exits MMSE receiver 201. 
The MMSE weighting vector 206 is also fed into MMSE receiver 202 and is 
10 applied to the second channel (i.e., the stream of data-code despread vectors). 
Symbol estimates (or in other embodiments, chip estimates) exit the MMSE 
receiver 202 and enter channel circuitry 204, where normal channel processing 
occurs. 

As described above, since the pilot channel data is known, the MMSE 

1 5 receiver for the pilot channel data can be updated using the measured error of the 
pilot estimate. However, because the MMSE receiver is the same for both the pilot 
and data channels, the MMSE receiver for the pilot can be used to demodulate the 
data channel, and this receiver will yield minimum mean-square error estimates of 
the data channel symbols. 

20 FIG. 3 is a flow chart illustrating the operation of receiver 200 in 

accordance with the preferred embodiment of the present invention. As discussed 
above, for illustration purposes, receiver 200 is shown with two MMSE receivers 
201 and 202. However, one of ordinary skill in the art will recognize that receiver 
200 may employ a single MMSE receiver having both the pilot-code despread and 

25 data-code despread vectors as inputs. 

The logic flow begins at step 301 where first MMSE receiver 201 receives 
a first channel. In the preferred embodiment the first channel is a pilot channel, 
however in alternate embodiment the first channel may be any other CDMA 
channel (e.g., a first data channel, a sync channel, . . . etc). At step 303 MMSE 

30 receiver 201 adaptively minimizes the mean-square error of the pilot estimates by 
varying a weighting or combining vector in to minimize the measured pilot error 
signal. At step 305 weighting vector 206 is input into second MMSE receiver 202. 
Receiver 202 applies the weighting vector 206 to the data channel (step 307) and 
outputs symbol or chip estimates to CDMA channel circuitry 204 (step 309). 
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FIG. 4 and FIG. 5 illustrate adaptive implementations of the MMSE 
receiver for OTD modulation. Note that the MMSE OTD receiver employs 
separate equalizers for the two subchannels, s 0 and s\. Separate adaptation of the 
subchannel equalizers is shown in FIG. 4, while joint adaptation is shown in FIG. 
5 5. 

FIG. 4 is a block diagram of receiver 400 for receiving an OTD signal in 
accordance with a first embodiment of the present invention. In accordance with 
the first embodiment, a separate adaptation technique is used for the two 
subchannels s 0 and Si. In systems employing OTD, a separate pilot channel (code) 

10 is allocated to each of the two transmit antenna. Recall that in OTD, separate 
MMSE receivers are required for symbols So transmitted from the first antenna 
and symbols si transmitted from the second antenna. For the separate adaptation 
technique, separate estimates are formed for the symbols transmitted over the first 
and second pilot channels. The pilot estimate errors for the first pilot channel are 

15 used to update and improve the MMSE receiver for subchannel s 0 . Similarly, the 
pilot estimate errors for the second pilot channel are used to update and improve 
the MMSE receiver for subchannel Si. Note that the standard methods for adapting 
the MMSE receiver include both least-mean squares adaptation (LMS) and 
recursive least-squares adaptation (RLS). 

20 As shown in FIG. 4, the received CDMA signal (containing both data and 

pilot channel streams) is fed into two MMSE receivers (receivers 401 and 402). 
Within a CDMA communication system all base station transmissions commonly 
occur simultaneously within the same frequency band. Therefore, the signal 
received by the subscriber comprises a multiplicity of frequency and time 

25 overlapping coded transmissions from one or more base stations to the subscriber 
units. Each of these signals is transmitted simultaneously at the same radio 
frequency (RF) and is distinguishable only by its specific spreading and encoding 
(channel). In other words, the signal received at a base-station or remote unit 
receiver is a composite signal and an individual signal is distinguishable only after 

30 decoding. 

For OTD, symbols of type s 0 are transmitted over the first antenna using 
the extended code (w,-w), and the symbols of type Si are transmitted over the 
second antenna using the extended code (w,w). MMSE receiver 401 serves to 
minimize the mean-square error for symbol estimates of symbols spread with 
35 extended code (w,-w), while MMSE receiver 402 serves to minimize the mean- 
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square error for symbol estimates of symbols spread with extended code (w,w). In 
other words MMSE receivers 401-402 serve to minimize the mean-square errors 

(|| S o-s„|f) and (ll^-sj 2 ) 
( ( • } denotes the expected value)over all estimators v 0 and vi for s 0 and s x of the 
5 form 

* 0 = <*o ^ = vfR! , 

where Rq and Ri were defined for OTD previously. 

After long code despreading via despreaders 405 and 406, the resulting 
despread signals are further despread via Walsh despreaders 407-410. The error 

10 signal for the pilot channel is determined with summers 411 and 412 by 
subtracting the known pilot signal (string of l's) from the pilot estimate. The error 
is fed back through feedback signals 403 and 404 to MMSE receivers 401 and 
402, respectively. In the preferred embodiment of the present invention, the 
feedback signal is used to update and improve the weighting vector 206, and 

15 weighting vector 206 is used to optimally demodulate the data channel as 
described in FIG. 2. Typical methods for updating the receiver (equivalently, 
weighting vector, combining vector) include both least mean-squares (LMS) and 
recursive least-squares (RLS) adaptation. 

It should be noted that MMSE receivers 401 and 402 each receive both the 

20 pilot and data channels. The MMSE weighting vector for the data channel 
symbols is determined by adaptively minimizing the mean-square error of the 
pilot symbol estimates. The resulting MMSE weighting vector is then used to 
demodulate the data channel symbols. 

FIG. 5 shows an MMSE receiver for receiving an OTD signal in 

25 accordance with a second embodiment. In accordance with the second 
embodiment, a joint adaptation method is used. Joint adaptation of MMSE 
receivers for subchannels So and si is possible because the same sequence of pilot 
symbols (a sequence of l's) is transmitted from the two transmit antennas. Note, 
however, that the pilot symbols are spread with the same long spreading code, but 

30 with different Walsh codes. For joint adaptation, the pilot estimates for the first 
and second pilot channels are summed together to form a single joint pilot 
estimate. The measured error from this sum pilot estimate is then used to 
adaptively update and improve the receivers (equivalently, the weighting vector or 
combining vector) for both subchannels s 0 and Si. Typically, the LMS or RLS 
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adaptation algorithms would be used to update the receivers for the two 
subchannels using the measured error for the joint pilot estimate. 

MMSE receivers 501 and 502 receive an input signal containing the pilot 
channel and data channels. The MMSE receivers 501-502 serve to minimize the 
5 mean- square errors 

(|| S o-s 0 | 2 ) and^-sj 2 ^ 
( ( • ) denotes the expected value)over all estimators vo and vi for s 0 and s x of the 
form 

5 0 = v?R 0 £ 1 =vfR 1 , 

10 where Ro and Ri were defined for OTD previously. Thus, the MMSE receivers 
501-502 are the same as the MMSE receiver 401-402 in FIG 4. The only 
difference between the receivers in FIG's 4 and 5 is the adaptation method used to 
update the MMSE receivers for subchannels So and s\. 

The output of the MMSE receivers 501 and 502 are long-code despread by 

15 despreaders 503 and 504, respectively. The output from each despreaders 503 and 
504 are then Walsh despread by despreaders 505-508. A joint pilot estimate is 
formed by summing the pilot estimates for the first and second pilot channels. An 
error signal generated by subtracting the known pilot signal from this joint pilot 
estimate at summer 509. The error signal is then fed back (feedback 510) to the 

20 MMSE receivers 501-502 to update and improve the weighting vector for the pilot 
channel (typically using LMS or RLS adapation). The weighting vector for the 
first and second pilot channels are then used by receivers 501-502 to receive 
(demodulate) the data on subchannels so and si, respectively. 

FIG. 6 shows the MMSE receiver 600 for receiving an STTD signal. Both 

25 STTD and STS partition the encoded and interleaved symbols into pairs of 
symbols, so and si. With STTD, the symbol pair is transmitted over two time slots 
using a single Walsh code. MMSE receivers 601-602 serve to minimize The 
MMSE receivers 601-602 serve to minimize the mean-square errors 
{||s 0 -s 0 |f)a n d{|s 1 -s 1 |f) 

30 (( ■ ) denotes the expected value) over all estimators vo and vi for s 0 and ^ of the 
form 
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where Ro and Ri were defined for STTD previously. 

As shown in FIG 6, MMSE receivers 601 and 602 receive a CDMA signal. 
After long code despreading via despreaders 603-604 the resulting signals are sent 
to Walsh and pilot despreaders 605-608. After appropriate despreading, a pilot 
estimate is formed (via summer 609) and the pilot estimation error is measured at 
summer 610. As discussed previously, the pilot error can be measured because 
the pilot signal is known a priori at the receiver. The pilot estimation error is fed 
back to MMSE receivers 601-602 via feedback 611, and is used to adaptively 
update and improve the receivers 601-602 (typically using LMS or RLS 
adaptation). Optimal estimates of symbols s 0 and are obtained by applying the 

MMSE receivers 601-602 to the traffic channel data. 

FIG. 7 shows MMSE 700 receiver for receiving an STS signal. 
Both STTD and STS partition the encoded and interleaved symbols into pairs of 
symbols, s 0 and Si. With STS, the symbol pair is transmitted over a single time 
slot using two Walsh codes. The mappings used for STS are indicated in Table 1 . 

As shown in FIG 7, MMSE receivers 701 and 702 receive a CDMA signal. 
The MMSE receivers 701-702 serve to minimize the mean-square errors 

(|| S o-So|f) and^-sj 2 ) 
( ^ ■ ^ denotes the expected value) over all estimators v 0 and vi for s Q and Sj of the 
form 



where Ro and Ri were defined for STS previously. 

After long code despreading via despreaders 703-704 the resulting signals 
are sent to Walsh and pilot despreaders 705-710. After appropriate despreading, a 
pilot estimate is formed (via summer 711), and the pilot estimation error is 
measured at 712. . As discussed previously, the pilot error can be measured 
because the pilot signal is known a priori at the receiver. The pilot estimation error 
is then fed back to MMSE receivers 701-702 via feedback 713, and is used to 
adaptively update and improve the receivers 701-702 (typically using LMS or 
RLS adaptation algorithms). Optimal estimates of symbols s Q and s x are obtained 

by applying the MMSE receivers 701-702 to the traffic channel data. 
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In an alternate embodiment of the present invention the MMSE receivers 
for OTD, STTD, and STS may not be implemented adaptively as described in 
FIG. 4 through FIG. 7. Instead, the MMSE receiver may be computed directly 
from estimates of the previously defined propagation channels f 0 and f], and the 
5 previously defined correlation matrix, Tq, given by 

This implementation is shown in FIGs. 8-10. As described previously, 
both the propagation channels f 0 and fi, and the previously defined correlation 
matrix, Tq, can be estimated using the per antenna pilot signals. Direct 

10 computation of the MMSE receiver will in general be more computationally 
intensive than an adaptive implementation. However, direct computation of the 
MMSE solution should enable the MMSE receiver to perform better than the 
adaptive implementation in rapidly fading environments. In the FIGs. 4-7, the 
pilot was utilized to adaptively update the MMSE receiver and to compute the 

15 optimal weighting of the symbol estimates (s Q and s x ) at the input to the decoder. 

The weighting of the symbols prior to the decoder is in general necessary for two 
reasons: 

Firstly, for OTD, the two symbols s 0 and s l have unequal signal-to-noise 
ratios (SNR's). The decoder must have knowledge of this information in order to 
20 decode optimally. For STS and STTD, the signal-to-noise ratio of the two 
estimates sOhat and slhat are always equal. Thus the weighting of these two 
symbols will always be the same. No weighting function is required for STS or 
STTD if the channel is not time varying. 

Secondly, for time-varying channels, the signal-to-noise ratios of the 
25 estimates s 0 and s { will vary over time (for OTD, STS, STTD). Optimal 

decoding requires that the decoder have knowledge of this information (the 
decoder weighs symbols with higher signal-to-noise ratios more heavily). Thus, 
some weighting function must always be applied to the symbol estimates s 0 and 
S r when the channel is time varying (for OTD and STS and STTD). 
30 As shown in FIG. 8, signal 801 enters two MMSE receivers (802 and 803). 

The MMSE receivers serve to minimize the mean-square error as discussed above, 
without using the weighting vector derived from the pilot signal. The resulting 
channel estimations are then despread with sector specific long codes and Walsh 
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codes (via despreaders 804-806). The resulting signals are summed (808-809) to 
produce estimates s Q and £, . Similar receivers are shown for STTD diversity and 

STS diversity in FIG. 9 and FIG. 10, respectively. 

While the invention has been particularly shown and described with 
5 reference to a particular embodiment, it will be understood by those skilled in the art 
that various changes in form and details may be made therein without departing 
from the spirit and scope of the invention. It is intended that all such changes come 
within the scope of the following claims: 



